Nuprl Lemma : existse-between1-true
0,22
postcript
pdf
es
:ES,
e1
:E,
e2
:{
e
:E| loc(
e
) = loc(
e1
)
Id }.
e
[
e1
,
e2
).True
(
e1
<loc
e2
)
latex
Definitions
t
T
,
x
:
A
.
B
(
x
)
,
(
e
<loc
e'
)
,
Prop
,
True
,
e
[
e1
,
e2
).
P
(
e
)
,
P
Q
,
P
Q
,
b
,
False
,
A
,
loc(
e
)
,
Id
,
E
,
x
.
t
(
x
)
,
P
&
Q
,
P
Q
,
ES
,
A
&
B
,
x
:
A
.
B
(
x
)
,
e
e'
Lemmas
es-le-self
,
es-le
wf
,
es-le-trans2
,
event
system
wf
,
existse-between1
wf
,
true
wf
,
es-E
wf
,
Id
wf
,
es-loc
wf
,
es-loc-pred
,
es-locl
wf
origin
es:ES, e1:E, e2:{e:E| loc(e) = loc(e1) 
Id }. 
e[e1,e2).True 
(e1 <loc e2) es:ES, e1:E, e2:{e:E| loc(e) = loc(e1) Id }. e[e1,e2).True (e1 <loc e2) Tx:A. B(x)e[e1,e2).P(e)
Q Q
b
A
x. t(x) Qx:A. B(x)
e'